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There are many examples in algebraic geometry in which complicated geometric or algebraic problems 
can be transformed into purely combinatorial problems. The most prominent example is probably given 
by toric varieties — a certain class of varieties that can be described purely by combinatorial data, e.g. by 
giving a convex polytope in an integral lattice. As a consequence, most questions about these varieties 
can be transformed into combinatorial questions on the defining polytope that are then hopefully easier 
to solve. 

Tropical algebraic geometry is a recent development in the field of algebraic geometry that tries to 
generalize this idea substantially. Ideally, every construction in algebraic geometry should have a com- 
binatorial counterpart in tropical geometry. One may thus hope to obtain results in algebraic geometry 
by looking at the tropical (i.e. combinatorial) picture first and then trying to transfer the results back to 
the original algebro-geometric setting. 

The origins of tropical geometry date back about twenty years. One of the pioneers of the theory was 
Imre Simon |Si|, a mathematician and computer scientist from Brazil — which is by the way the only 
reason for the peculiar name "tropical geometry". Originally, the theory was developed in an applied 
context of discrete mathematics and optimization, but it has not been part of the mainstream in either 
of mathematics, computer science or engineering. Only in the last few years have people realized its 
power for applications in fields such as combinatorics, computational algebra, and algebraic geometry. 

This is also why the theory of tropical algebraic geometry is still very much in its beginnings: not even 
the concept of a variety has been defined yet in tropical geometry in a general and satisfactory way. On 
the other hand there are already many results in tropical geometry that show the power of these new 
methods. For example, Mikhalkin has proven recently that tropical geometry can be used to compute 
the numbers of plane curves of given genus g and degree d through 3d + g — 1 general points | Mil — 
a deep result that had been obtained first by Caporaso and Harris about ten years ago by a complicated 
study of moduli spaces of plane curves ICHI . 

In this expository article we will for simplicity restrict ourselves mainly to the well-established theory 
of tropical plane curves. Even in this special case there are several seemingly different approaches to 
the theory. We will describe these approaches in turn in chapter^and discuss possible generalizations 
at the end. We will then explain in chapter|2]how some well-known results from classical geometry — 
e.g. the degree-genus formula and Bezout's theorem — can be recovered (and reproven) in the language 
of tropical geometry. Finally, in chapter[5]we will discuss the most powerful applications of tropical 
geometry known so far, namely to complex and real enumerative geometry. 

1. Plane tropical curves 

1.1. Tropical curves as limits of amoebas. With classical (complex) algebraic geometry in mind the 
most straightforward way to tropical geometry is via so-called amoebas of algebraic varieties. For 
a complex plane curve C the idea is simply to restrict it to the open subset (C*) 2 of the (affine or 
projective) plane and then to map it to the real plane by the map 

Log: (C*) 2 ^K 2 

z= (zi,Z2) i-> (xi,x 2 ) := (log|zi|,log|z 2 |). 
i 
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The resulting subset A = Log(C n (C*) 2 ) of M. 2 is called the amoeba of the given curve. It is of course 
a two-dimensional subset of R 2 since complex curves are real two-dimensional. The following picture 
shows three examples (where we set e := exp(l)): 
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(a) C — {z; z\ +Z2 = 1} (b) C — {z; e 3 zi +e 2 Z2 = 1} (c) C — a generic conic 

Figure 1 . Three amoebas of plane curves 

In fact, the shape of these pictures (that also explains the name "amoeba") can easily be explained. In 
case (a) for example the curve C contains exactly one point whose z\ -coordinate is zero, namely (0, 1). 
As logO = — °° a small neighborhood of this point is mapped by Log to the "tentacle" of the amoeba A 
pointing to the left. In the same way a neighborhood of (1,0) GC leads to the tentacle pointing down, 
and points of the form (z, 1 — z) with \z\ — > 00 to the tentacle pointing to the upper right. 

In case (b) the multiplicative change in the variable simply leads to an (additive) shift of the amoeba. In 
(c) a generic conic, i.e. a curve given by a general polynomial of degree 2, has two points each where 
it meets the coordinate axes, leading to two tentacles in each of the three directions. In the same way 
one could consider curves of an arbitrary degree d that would give us amoebas with d tentacles in each 
direction. 

To make these amoebas into combinatorial objects the idea is simply to shrink them to "zero width". So 
instead of the map Log above let us consider the maps 

Log,: (C*) 2 ^M 2 



(Z1,Z2) >-> (-log, |zi|,-log, \z 2 \) 



log logM 
log/ ' logf 



for small t S R and study the limit of the amoebas Log, (CD (C*) 2 ) as t tends to zero. As Log, differs 
from Log only by a rescaling of the two axes the result for the curve in figure[3(a) is the graph Y shown 
in the following picture on the left. We call Y the tropical curve determined by C. 
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(a) C = {z; zi+z 2 = l} 
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(c) C, : a family of conies 



FIGURE 2. The tropical curves corresponding to the amoebas in figure^ 
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If we did the same thing with the curve (b) the result would of course be that we not only shrink the 
amoeba to zero width, but also move its "vertex" to the origin, leading to the same tropical curve as 
in (a). To avoid this we consider not only one curve C = {z; e 3 zi +e 2 zi = 1} but the family of curves 
C, = {z; f~ 3 zi +t~ 2 Z2 = 1} for small tel. This family has the property that C, passes through (0,f 2 ) 
and (f 3 , 0) for all t , and hence all Log r (Q (~l (C* ) 2 ) have their horizontal and vertical tentacles at Z2 = —2 
and z\ = —3, respectively. So if we now take the limit as t — > we shrink the width of the amoeba to 
zero but keep its position in the plane: we get the shifted tropical curve as in figure[2](b). We call this 
the tropical curve determined by the family (C r ). 

For (c) we can proceed in the same way: using a suitable family of conies we can shrink the width of 
the amoeba A to zero while keeping the position of its tentacles fixed. The resulting tropical curve Y, 
i.e. the limit of Log,(C r n (C*) 2 ), may e.g. look like in figure|2](c). We will see at the end of section [T~4l 
however that this is not the only type of graph that we can obtain by a family of conies in this way. 

Summarizing we can say informally that a tropical curve should be a subset of E 2 obtained as the limit 
(in a certain sense) of the amoebas Log,(C, fl (C*) 2 ), where (C,) is a suitable family of plane algebraic 
curves. They are all piecewise linear graphs with certain properties that we will study later. 

1.2. Tropical curves via varieties over the field of Puiseux series. Of course this method of con- 
structing (or even defining) tropical curves is very cumbersome as it always involves a limiting process 
over a whole family of complex curves. There is an elegant way to hide this limiting process by replac- 
ing the ground field C by the field K of so-called Puiseux series, i.e. the field of formal power series 
a = LoeQ a qt q m a variable t such that the subset of Q of all q with a q ^ is bounded below and has a 
finite set of denominators. For such an a E K with a ^ the infimum of all q with a q ^ is actually a 
minimum; it is called the valuation of a and denoted vala. 

Using this construction we can say for example that our family (b) in section fTTTI 

C = {z e k 2 ; rhi + r 2 z 2 = i}cK 2 

now defines one single curve in the affine plane over this new field K. How do we now perform the limit 
t — > in this set-up? For an element a = Y 1 „e<Q a qt' ! € K only the term with the smallest exponent, i.e. 
a m i a t vala , will be relevant in this limit. So applying the map log, we get for small t 

log, \a\ w log, \a m i a t mla \ = valfl + log, |a va i a | ~ val a. 

In our new picture the operations of applying the map Log, and taking the limit for t — > therefore 
correspond to the map 

Val: (K*) 2 ->R 2 

(zi,zz) i-» (xi,x 2 ) := (-valzi,-valz 2 )- 

Using this observation we can now give our first rigorous definition of plane tropical curves: 

Definition A. A plane tropical curve is a subset ofM 2 of the form Val(C n (K*) 2 ), where C is a plane 
algebraic curve in K 2 . (Strictly speaking we should take the closure o/Val(Cn (K*) 2 ) in R 2 since the 
image of the valuation map Val is by definition contained in Q 2 .) 

Note that this definition is now purely algebraic and does not involve any limit taking processes. As 
K is an algebraically closed field of characteristic zero (in fact it is the algebraic closure of the field of 
Laurent series in t) the theory of algebraic geometry of plane curves over K is largely identical to that 
of algebraic curves over C. 

As an example let us consider again case (b) of section fTTTl i.e. the curve C C K 2 given by the equation 
f~ 3 Zi +t ~ 2 zi = 1. If {z\,Zi) £ CR (K*) 2 then Val(zi,Z2) can give three different kinds of results: 

• If valzi > 3 then the valuation of Z2 — t 2 — t ~'zi is 2 since all exponents of t in t _1 zi are bigger 
than 2. Hence these points map precisely to the left edge of the tropical curve in figure 0(b) 
under Val. 

• In the same way we get the bottom edge of this tropical curve if valz2 > 2. 
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• If valzi < 3 and valz2 < 2 then the equation f~ 3 zi + f~ 2 Z2 = 1 shows that the leading terms of 
t ~ 3 zi and t ~ 2 Z2 must have the same valuation, i.e. that valzi = valz2 + 1. This leads to the upper 
right edge of the tropical curve in figure|2](b). 

So we recover our old result, i.e. the tropical curve drawn in figure|2](b). 

One special case is worth mentioning: if the curve C C K 2 is given by an equation whose coefficients lie 
in C (i.e. are "independent of f") then for any point [z\ (t),Z2(t)) € C the points (z\(t q ),Z2{t q )) for q €Q 
are obviously in C as well. As replacing t by t q for some q > simply multiplies the valuation with q we 
conclude that the tropical variety associated to C in this case is a cone (i.e. a union of half-rays starting 
at the origin) — as it was the case e.g. in figure[2](a). 

1.3. Tropical curves as varieties over the max-plus semiring. We now want to study definition A in 
more detail. Let C C K 2 be a plane algebraic curve given by the polynomial equation 



for some a, 7 6 K of which only finitely many are non-zero. Note that the valuation of a summand of 

f(zi,zz) is 



Now if (zi,Z2) is a point of C then all these summands add up to zero. In particular, the lowest valuation 
of these summands must occur at least twice since otherwise the corresponding terms in the sum could 
not cancel. For the corresponding point (x\,X2) = Val(zi ,zz) = ( — valzi , — valz2) of the tropical curve 
this obviously means that in the expression 



the maximum is taken on at least twice. It follows that the tropical curve determined by C is contained 
in the "corner locus" of this convex piecewise linear function g, i.e. in the locus where this function is 
not differentiable. In fact, Kapranov's theorem states that the converse inclusion holds as well, i.e. that 
the tropical curve determined by C is precisely this corner locus (see e.g. El, IShl - ). 

As an example let us consider again the curve C = {(zi,Z2); f~ 3 Zi +f~ 2 Z2 ~ 1 — 0} C K 2 that we 
discussed in the previous section. The corresponding convex piecewise linear function is 



The following picture shows how the corner locus of this function gives us back the tropical curve of 
figure|2](b). 




val(a, 7 zjZ2) = vala,-j + /valzi + ;'valz2. 



g(xi,X2) '■= max{;xi + jx2 — vala, 7 -; £ N 2 with a,y 0} 
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g(xi,X2) =max{xi +3,x 2 + 2,0} 
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Figure 3 . A tropical curve as the corner locus of a convex piecewise linear function 
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These convex piecewise linear functions are often written in a different way in order to resemble the 
notation of the original polynomial: for two real numbers x,y we define "tropical addition" and "tropical 
multiplication" simply by 

x(By '■= max{x,y} and xQy :~x + y. 

The real numbers together with these two operations form a semiring, i.e. they satisfy all properties 
of a ring except for the existence of additive neutral and inverse elements. Sometimes an element 
— °° is formally added to the real numbers to serve as a neutral element, but there is certainly no way to 
construct inverse elements as this would require equations of the form max{— °°,x} = —°° to be solvable. 

Using this notation we can write our convex piecewise linear function (*) above as 

g{x u x 2 ) = 0(-valay)0*f" ©if. 

hi 

We call this expression the tropicalization of the original polynomial /. It can be considered as a 
"tropical polynomial", i.e. as a polynomial in the tropical semiring. For example, the tropicalization of 
the polynomial t ~ 3 zi + t ~ 2 Z2 — 1 is just 

3©x 1 ®2©x 2 ®0 = max{xi + 3,x 2 + 2,0}. 

(Note that the addition of is not superfluous here since is not a neutral element for tropical addition!) 

We can therefore now give an alternative definition of plane tropical curves that does not involve the 
somewhat complicated field of Puiseux series any more: 

Definition B. A plane tropical curve is a subset o/R 2 that is the corner locus of a tropical polynomial, 
i.e. of a polynomial in the tropical semiring (R, ©, 0) = (R,max, +). 

Again there is a special case that is completely analogous to the one mentioned at the end of section [l~2l 
if the tropical polynomial g is the maximum of linear functions without constant terms (e.g. because it 
is the tropicalization of a polynomial with coefficients that do not depend on t ) then the corner locus of 
g is a cone. If this is not the case and g is the maximum of many affine functions then its corner locus 
will in general be a complicated piecewise linear graph in the plane as e.g. in figure|3(c). 

1 .4. Tropical curves as balanced graphs. Our definition B now allows us to give an easy and entirely 
geometric characterization of plane tropical curves. We have already seen that a tropical curve Y is 
a graph in R 2 whose edges are line segments. Let us consider T locally around a vertex V E F. For 
simplicity we shift coordinates so that V is the origin in R 2 and thus T becomes a cone locally around 
V. We have seen already at the end of section [T31 that F is then locally the corner locus of a tropical 
polynomial of the form 

i \ rw 0a< i ^ Q 4'' r (0 , (<) ■ 1 i 

g\x\^X2) = HH x i 0x 2 = max{aj x\ +a 2 X2', i = 1, . . . ,«}. 

i 

for some a^ = (a^ ,a X') eN 2 . Let A be the convex hull of the points a^'\ as indicated in the following 
picture on the left: 




Figure 4. A local picture of a plane tropical curve 
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First of all we claim that any point aS l > that is not a vertex of A is irrelevant for the tropical curve Y. In 
fact, it is impossible for such an o w (as e.g. o« in the example above) that the expression a\ x\ + a 2 ^X2 

is strictly bigger than all the other for some x\,X2 G M. Hence g and therefore also its 

corner locus remain the same if we drop this term. In particular we see that — unlike in classical 
algebraic geometry — there is no hope for a one-to-one correspondence between tropical curves and 
tropical polynomials (up to scalars). 

It is now easy to see that the corner locus of g consists precisely of those points where 

g{x\ 1 X2) = a^xi +CL2X2 = cq > x\ + 0^x2 

for two adjacent vertices «M and a«) of A. An easy computation shows that for fixed i and j this is 
precisely the half-ray starting from the origin and pointing in the direction of the outward normal of the 
edge joining a^ and a^\ So as shown in figure|4]on the right the tropical curve Y is simply the union 
of all these outward normal lines locally around V. In particular all edges of Y have rational slopes. 

There is one more important condition on the edges of Y around V that follows from this observation. 
If aW,...,aW are the vertices of A in clockwise direction then an outward normal vector of the edge 
joining a^' and a' !+1 ) (where we set a(" +1 ) :=a^))is vW := (a^ — a, i a i ~ a i ) f° r all / = 1, . . . ,n. 
In particular it follows that £" =1 v' 1 ' = 0. This fact is usually expressed as follows: we write the vectors 
V W as V W = W W . u {>) where is the primitive integral vector in the direction of and v/- 1 ' G N>o- 
We call ma') the weight of the corresponding edge of Y and thus consider T to be a weighted graph. 
Our equation = then states that the weighted sum of the primitive integral vectors of the edges 

around every vertex of Y is 0. This is usually called the balancing condition. For example, in figure 0] 
the edge of Y pointing down has weight 2 (since v' 2 ) = (0, —2) = 2 • (0,-1)), whereas all other edges 
have weight 1 . In this paper we will usually label the edges with their corresponding weights unless 
these weights are 1 . The balancing condition around the vertex V then reads 

(2,l)+2-(0,-l) + (-l,-l) + (-l,2)=(0,0) 

in this example. 

Together with our observation of section ITTTI that (at least generic) plane algebraic curves of degree d 
lead to plane tropical curves with d ends each in the directions ( — 1,0), (0,-1), and (1, 1), we arrive at 
the following somewhat longer but purely geometric definition of plane tropical curves: 

Definition C. A plane tropical curve of degree d is a weighted graph Y in R 2 such that 

(a) every edge ofY is a line segment with rational slope; 

(b) r has d ends each in the directions (—1,0), (0, —1), and (1,1) (where an end of weight w counts 
w times); 

(c) at every vertex V ofY the balancing condition holds: the weighted sum of the primitive integral 
vectors of the edges around V is zero. 

Strictly speaking we have only explained above why a plane tropical curve in the sense of definition B 
gives rise to a curve in the sense of definition C. One can show that the converse holds as well; a proof 
can e.g. be found in IM1I or (Sp | chapter 5. 

With this definition it has now become a combinatorial problem to find all types of plane tropical curves 
of a given degree. In fact, the construction given above globalizes well: assume that Y is the tropical 
curve given as the corner locus of the tropical polynomial 

g(x\ ,X2) = max{a| ! 'xi + 0^x2 + b®\ i= 1, . . . ,n}. 

If g is the tropicalization of a polynomial of degree d then the a^ are all integer points in the triangle 
A c / := {(01,02); oi > 0,O2 > 0,oi + 02 < d}. Consider two terms i,j G {1, . . . ,n} with a' ! ' 7^ flW. If 
there is a point (x\ ,X2) G M 2 such that 

g (x x ,x 2 ) = a^xi + a^x 2 + b (i) = o ( /'xi + C$x2 + b {J) 
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then we draw a straight line in A c i through the points aS l > and This way we obtain a subdivision of 
Aj whose edges correspond to the edges of F and whose 2-dimensional cells correspond to the vertices 
of r. This subdivision is usually called the Newton subdivision corresponding to F. So to find all types 
of plane tropical curves of degree d one has to list all subdivisions of A t i and check which of them are 
induced by a tropical curve as above. As the simplest example there is only the trivial subdivision of Ai, 
leading to the only type of plane tropical curve of degree 1 : 




Figure 5. Tropical lines are "dual" to Ai 

The following picture shows all non-degenerated cases in degree 2, where by "non-degenerate" we mean 
that the subdivision of A2 is maximal. 




(a) (b) (c) (d) 

Figure 6. The four types of (non-degenerated) tropical plane conies 

In general, the problem of finding an algorithm to generate all such subdivisions has already been studied 
extensively in geometric combinatorics [I MTTIIrI . 

Note however that not every subdivision gives rise to a type of tropical curves. First of all it is obvious 
by our constructions above that we need subdivisions into convex polytopes in order to have a tropical 
curve corresponding to it. But this condition is not sufficient: assume for example that we have the 
following (local) picture A somewhere in the Newton subdivision of a plane tropical curve: 




Figure 7 



A subdivision that is not induced by a tropical curve 
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In the tropical curve T that would correspond to this subdivision the edge E4 would have to meet £3 and 
not E2 at the dotted end, so E2 must be longer than E\. But the same argument can be used cyclically 
to conclude that each edge around the central vertex must be longer than the previous one. As this is 
not possible we conclude that there cannot be a tropical curve corresponding to this subdivision of A. 
In fact, the subdivisions corresponding to tropical curves are precisely the ones that are usually called 
the regular polyhedral subdivisions, i.e. the ones that can be written as the corner locus of a piecewise 
linear convex function similarly to figure|3] 

It should also be stressed that the subdivision of determines only the combinatorial type of the 
tropical curve and not the curve itself. For example, each of the types in figure [6] describes a (real) 
5-dimensional family of plane tropical conies since the lengths of the bounded edges (3 parameters) as 
well as the position in the plane (2 parameters) can vary arbitrarily. Note that this agrees nicely with the 
classical picture: conies in the complex plane vary in a 5-dimensional family as well (corresponding to 
the 6 coefficients of a quadratic equation modulo a common scalar). 



1 .5. Generalizations. At the end of this chapter let us briefly describe how the theory of plane tropical 
curves given above can be generalized. 

First of all it is quite obvious to note that essentially the same constructions and the same theory can be 
carried through for curves that are not necessarily in the plane but in any toric surface, i.e. in any surface 
X with a C*-action that contains (C)* as a dense open subset. Definition A remains unchanged in this 
case; the resulting tropical curves will still be graphs in R 2 . Definition B only has to be modified as to 
allow Laurent polynomials compatible with the chosen homology class of the curves; and in definition 
C the only change is in the directions of the ends of F. In fact, a toric surface X together with a positive 
homology class corresponds exactly to a convex integral polytope A, and the types of tropical curves 
coming from this homology class are precisely those determined by subdivisions of A as explained at 
the end of section fl~4l 

In the same way one can also consider general hypersurfaces instead of plane curves. Except for the 
existence of more variables there are no changes in definitions A and B, and there is an analogous version 
of the balancing condition and definition C too. The resulting tropical hypersurfaces are weighted 
polyhedral complexes in a real vector space. It is also true in this case that the combinatorial types of 
hypersurfaces correspond to subdivisions of a higher-dimensional polytope. 

The theory becomes more difficult however in the case of varieties of higher codimension, e.g. space 
curves. It is probably agreed upon that definition A would be the "correct" one also in this case, i.e. 
that tropical varieties are by definition the images of classical varieties over the field of Puiseux series 
under the valuation map. This definition is however hard to work with in practice — it would be much 
more convenient to think of tropical hypersurfaces as in definition B and of general tropical varieties 
as intersections of such tropical hypersurfaces. Unfortunately, if X C K" is a variety given by some 
polynomial equations f\ = •••=/,= it is (in contrast to the codimension- 1 case) in general not true 
that the tropical variety corresponding to X (i.e. the image of X under the valuation map) is simply 
given by the intersection of the corner loci of the tropicalizations of /1, . . . ,f r . In fact, it is not even 
true in general that the intersection of tropical hypersurfaces is a tropical variety at all: if we intersect 
e.g. a tropical line as in figure [2] (b) with the same line shifted a bit to the left then the result is a 
single half-ray — which is not a tropical variety. It has been shown however that the tropical variety 
corresponding to X can always be written as an intersection of the corner loci of the tropicalizations 
of (finitely many) suitably chosen generators of the ideal (/1 , . . . ,/ r ) defining X jBJSSTI . Moreover, 
there exists an implemented algorithm to perform these computations explicitly [BJSST||T) so that — 
from an algorithmic point of view — '"every variety can be tropicalized'". However, the necessary 
calculations rely on Grobner basis techniques and thus become complicated very soon (more precisely, 
most questions regarding the computation of tropical varieties are NP-hard in the language of complexity 
analysis IThl ). 
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As for definition C the conditions listed there can be adapted to make sense in higher codimensions as 
well, so one could try to use definition C and say that e.g. space curves are simply balanced graphs in 
R 3 . Unfortunately it turns out that this definition would not be equivalent to definition A. While it is 
true that every tropical space curve in the sense of definition A gives rise to a balanced graph in R 3 in 
the sense of definition C the converse does not hold in general | |Sp| . There is no known general criterion 
yet to decide exactly when a balanced graph in R 3 can be obtained as the image of a curve in K 3 under 
the valuation map, although a sufficient criterion is given in |Sp| . 

Finally one should note that even the most generally applicable definition A depends on a given em- 
bedding of the original variety over K in an affine or projective space (or a toric variety). There is no 
(known) way to associate a tropical variety to a given abstract variety over K. In fact, there is not even a 
good theory yet of what an abstract tropical variety should be. There is some recent work of Mikhalkin 
however that tries to build up a theory of tropical geometry completely in parallel to algebraic geometry, 
replacing the ground field by the semiring (R, ©, 0) IIM2I . 

2. Tropical versions of classical theorems 

As tropical curves are simply images of classical curves by definition A we can hope to find tropical — 
and thus combinatorial — versions of many results known from classical geometry. We will list a few 
important and interesting ones in this chapter. 

2.1. Tropical factorization. Let us start with a very simple statement: in classical geometry it is obvi- 
ous that for two polynomials /i ,/2 EK\z\,Z2\ the plane curve defined by the equation (f\ ■f2)(z) =0is 
simply the union of the two curves with the equations f\ (z) = and f2(z) = 0. 

It is easy to see that an analogous statement holds in the tropical semiring as well: if g\,g2 are two 
tropical polynomials, in particular convex piecewise linear functions, then the corner locus of g\ Qgi = 
gi +g2 is simply the union of the corner loci of g\ and g2- In particular, the union of two plane tropical 
curves of degrees d\ and is always a plane tropical curve of degree d\+d2- 

We can therefore consider the "tropical factorization problem" both in a geometric and an algebraic 
version. In the geometric language (i.e. using definition C) we would start with a weighted balanced 
graph in the plane and ask whether this graph is a union of two weighted subgraphs that are themselves 
balanced. In the algebraic language (i.e. using definition B) we would start with a tropical polynomial 
and ask whether it can be written as a (tropical) product of two polynomials of smaller degrees. 

Note however that these two problems are not entirely equivalent since we have seen already in section 
ll.4l that there is no one-to-one correspondence between tropical polynomials and tropical curves. As an 
easy example consider the tropical polynomial g(x\ ,X2) = X\ ©X2 © whose corner locus is the curve 
in figure|2](a). If we now consider the tropical square of this polynomial 

g(xi,x 2 ) Qg(xi,x 2 ) = xf 2 ffix 2 32 ©0ffi (xi 0x 2 ) ®xt ©x 2 
= max{2xi,2x2,0,xi +X2,xi,X2} 

then the tropical curve determined by this polynomial is still the same as before (but with weight 2). But 
as piecewise linear maps the function g(xi,X2) ©g(xi,X2) is the same as 

max{2x 1; 2x2,0} = xf 2 ©xf )2 ©0, 

and this tropical polynomial cannot be written as a product of two linear tropical polynomials (to prove 
this just note that there are no additive inverses in the tropical semiring, so no additive cancellations are 
possible anywhere in the expansion of the product). 

Geometrically it is in principle easy to decide (although maybe complicated combinatorially if the de- 
gree of the curve is large) whether a given balanced graph is the union of two smaller ones. Alge- 
braically, it has been shown for tropical polynomials in one variable that any such polynomial can be 
replaced by another one defining the same piecewise linear function that can then be written as a tropical 
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product of linear factors (see ISSI section 2). For polynomials in more than one variable not much is 
known however. The factorization of a tropical polynomial into irreducible polynomials is in general not 
unique, and there is no algorithm known to determine whether a given polynomial is irreducible resp. 
to compute a (or all) possible decomposition into irreducible factors (see ISSI section 2). Results in this 
direction would be very interesting since it has been shown that a solution to the tropical factorization 
problem would also be useful to compute factorizations of ordinary polynomials more efficiently jGLl . 



2.2. The degree-genus formula. If C is a smooth complex plane projective curve of degree d then it 
is well-known that its genus (i.e. the "number of holes" in the real surface C) is given by the so-called 
degree-genus formula g = \ {d — V)(d — 2). If C is not smooth then there are several slightly different 
ways to define its genus, but for any of these definitions the genus will be at most the above number 
\{d-\){d-2). 

Let us study the same questions in tropical geometry. If T C R 2 is a plane tropical curve then the most 
natural way to define its genus is simply to let it be the number of loops in the graph T, i.e. its first Betti 
number g = dim//j (F, M.) . 

How is this genus related to the degree of T? To see this let us denote the set of vertices and bounded 
edges of F by To and F\, respectively. Moreover, for a vertex V G Fq we define its valence val V to be 
the number of (bounded or unbounded) edges adjacent to V. As F has 3d unbounded and |Ti | bounded 
edges it follows that 

3^ + 2^1 = £ valV. 

VET 

Since the genus of F can be computed as 1 + |Ti | — |To| we conclude that 

g = l + \Y. v£V-\d-\F \ = \{d 
L ver L L 



Recall from section ll~4l that every vertex V G To corresponds to a convex polygon with val V vertices in 
the Newton subdivision of Aj corresponding to F. As such a polygon has area at least j(val V — 2) and 
the total area of Ad is jd 2 it follows that the expression (*) above is always non-negative and thus the 
genus of r is always at most h(d— l)(d — 2), as in the classical case. Equality holds if and only if all 
polygons in the Newton subdivision have minimal area for its number of vertices. 

There is nothing like a general "tropical singularity theory" yet, but usually one says that a plane tropical 
curve r is smooth if its Newton subdivision is maximal (i.e. consists of d 2 triangles of area A each), or 
equivalently if every vertex of F has valence 3, all weights of the edges are 1, and the primitive integral 
vectors along the edges adjacent to any vertex generate the lattice Z 2 . With this definition it follows from 
our computations above that the genus of a smooth plane tropical curve of degree d is j(d — l)(d — 2), 
just as in classical geometry. 

The following picture shows three examples of plane cubics: the curve (a) is smooth (and hence of genus 
1), (b) is not smooth but still of genus 1 (since the Newton subdivision contains only a parallelogram of 
area 1 and triangles of area i), and (c) has genus (since the Newton subdivision contains triangles of 
area greater than j). 



)(d-2)-\±d 2 -j£ I(valV-2)Y 

V v ' 

(*) 
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(a) (b) (c) 



Figure 8 . Three plane tropical cubics 

Let us consider case (b) in more detail. Obviously the parallelogram P in the Newton subdivision gives 
rise to a point in the tropical curve (that we also denoted by P) where two straight edges intersect. We 
can therefore think of Y as the planar image of a graph of genus that has a "crossing" at P. This 
corresponds exactly to a normal crossing singularity in the classical case, i.e. to a complex curve C with 
a point PeC where two smooth branches meet transversely. In fact, for a plane tropical curve whose 
Newton subdivision contains only of triangles and parallelograms one sometimes subtracts the number 
of parallelograms from the genus defined above for that reason (so that e.g. the genus of the curve (b) 
above would then be 0). 

2.3. Bezout's theorem. Let C\ and C2 be two distinct smooth plane projective complex curves of de- 
grees d\ and d.2, respectively. Bezout's theorem states that the intersection C\ n C2 then consists of at 
most d\ ■ 1J2 points, and that in fact equality holds if the intersection points are counted with the correct 
multiplicity, namely with the local intersection multiplicities of C\ and C2. 

We have seen in section [T"5l alreadv that there is a slight problem if we try to find an analogous statement 
in tropical geometry: it is not even true that the intersection of two distinct (smooth) plane tropical curves 
is always finite — they might as well share some common line segments. 

Let us ignore this problem for a moment however and assume that we have two smooth tropical curves 
Ti and F2 of degrees d\ and if 2 respectively that intersect in finitely many points, and that none of 
these intersection points is a vertex of either curve. In this case it is in fact easy to find a tropical 
Bezout theorem: by section l2~T1 the union Y\ U Y2 is a plane tropical curve of degree d\+d2 and hence 
corresponds to a Newton subdivision of A^ 1+ ^ 2 . The vertices of UT2 are of two types: 

• the 3-valent vertices of Ti and Y2 are of course also present in Ti UT2. As Ti UT2 looks locally 
the same as Y\ resp. T2 around such a vertex the triangles in the Newton subdivisions for Y\ and 
T2 can also be found in the subdivision for Ti U T2. 

• every intersection point in Y\ C\Y2 gives rise to a 4-valent vertex of Y\ {JY2 where two straight 
lines meet. As in the end of section l2~2"l this gives rise to a parallelogram in the Newton subdivi- 
sion of Y\ \JY2- 

The following picture illustrates this for the case of two conies, one of type (a) and one of type (d) in 
the notation of figure |6] 
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Figure 9. The intersection of two smooth plane conies 



We conclude that the area covered by the parallelograms corresponding to the points in Y\ n T2 is 

area(A dl+d2 ) - areaA,/, - areaA</ 2 = +d 2 ) 2 - \:d\ - -d\ = d\d%. 

So if we define the intersection multiplicity of T\ and Yi in a point P 6 Yi n T2 to be the area of the 
parallelogram corresponding to P in the Newton subdivision of A^ 1+£ ; 2 (which is a positive integer) then 
it follows that the sum of all these intersection multiplicities is d\di. This is the tropical Bezout theorem 
that has first appeared in the literature in IRSTI (albeit with a different proof). For example, in figure|9] 
there are three intersection points of which Pi has multiplicity 2 and the other two have multiplicity 1, 
so the total weighted number is 4 = degTi • degT2. 

It is easy to see that one can also interpret the intersection multiplicity in terms of the graphs Y\ and Y2 
themselves, without using their Newton subdivisions: if w\ : Wj are the weights and u\,ui the primitive 
integral vectors along the two edges meeting in a point P 6 Y\ n T2 then the intersection multiplicity of 
rj and Y2 in P is w\ ■ W2 • | det(iti , 1*2) [ . 

It is quite straightforward to generalize our tropical Bezout theorem to other cases. For example, it is 
easily checked that our genericity assumptions (i.e. that the curves are smooth and do not intersect in 
vertices) are not necessary — with a suitable definition of intersection multiplicity the same theorem 
holds if only the intersection Y\ C\Y2 is finite. Moreover, by replacing the triangles A c / by other convex 
polytopes the very same proof can be used for tropical curves in toric surfaces (see section [T3l . leading 
to some very basic intersection theory for curves on such surfaces. The above proof can also be iterated 
to the case of hypersurfaces: if n tropical hypersurfaces in W intersect in finitely many points then 
the weighted number of such points is the product of the degrees of the hypersurfaces (resp. the mixed 
volume of the convex polytopes in the case of hypersurfaces in toric varieties). There is however no 
tropical version yet of Chow groups and a general intersection theory in the sense of Fulton . 

Much more surprising is the fact that — unlike in classical geometry — one can in fact get a version of 
Bezout's theorem without any condition on the curves Y\ and Y2, even if they coincide or share common 
line segments. In this case the strategy is to move one of the curves, say T2, to a nearby curve Y' 2 so that 
the intersection is finite. As Y' 2 is moved back to T2 it can be shown that the finitely many intersection 
points in Y\ nT'*, have well-defined limit points in Y\ P\Y2 (see IRSTI section 4). This is called the stable 
intersection of Y\ and Y2. For example, in the following picture the stable intersection of the conic Y\ 
with itself is simply the union of the four vertices Q\ , . . . , Q4 of the curve, each counted with multiplicity 
1. 
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r 1= r 2 



ri=r 2 



rinr 2 = {e 1 ,e 2! e 3 ,<24} 




Figure 10. The stable intersection of a conic with itself 



The proof of Bezout's theorem that we have given above is purely combinatorial and does not use the 
corresponding classical statement. In fact, we have mentioned already that one of the big advantages 
of tropical geometry is that possibly complicated algebraic or geometric questions can be reduced to 
entirely combinatorial ones. Sometimes it is also interesting and instructive however to remember that 
tropical geometry is nothing but an "image of classical geometry (over the field K of Puiseux series) 
under the valuation map". This way one can try to transfer results from classical geometry directly to 
tropical geometry. In our case at hand we could proceed as follows: if Y\ and T 2 are two plane tropical 
curves of degrees d\ and d 2 respectively they can be realized as the images under the valuation map 
of two classical plane curves C\ and C 2 of these degrees over K. Now if we use the classical Bezout 
theorem for these curves we can conclude that C\ and C 2 intersect in d\d 2 points (counted with the 
correct multiplicities). Of course the images of these points under the valuation map are intersection 
points of Ti nr 2 , and in a generic situation these will be the only intersection points of these tropical 
curves. To make Bezout's theorem hold in the tropical setting we therefore should define the intersection 
multiplicity of T\ and T 2 in a point P to be the sum of the intersection multiplicities of C\ and C 2 at all 
points that map to P under the valuation map. 

Let us check in a simple example that this agrees with the definition of tropical intersection multiplicity 
that we have given above. We consider a local situation around an intersection point of F\ and T 2 . For 
simplicity let us choose coordinates so that the intersection point is the origin and the two curves have 
local equations F\ = {(*i,x 2 ); X2 = 0} and T? = {(xi,x 2 ); x 2 = nxi} for some n € N>o. We can then 
choose plane curves C\ and C 2 mapping to T\ and T 2 as in the following picture: 



i X2 /r 2 



r, 


= {(x 1 ,x 2 )eM 2 


x 2 =0} 








r 2 


= {(x h x 2 )eR 2 


x 2 = nx\} 







/ : n 








n 




1 


c, 


= {(z h z 2 )eK 2 ; 


22 = 1} 








c 2 


= {(zi,z 2 )eK 2 ; 


Z2=Z'[} 









Figure 1 1 . Classical interpretation of the tropical intersection multiplicity 



We see that the intersection C\ n C 2 consists of n points — corresponding to a choice of n-th root of 
unity for z\ — that all map to (0,0) in the tropical picture under the valuation map. So the intersection 
multiplicity of Y\ and T 2 should be defined to be «. In fact this agrees with our definition above since the 
primitive integral vectors of the two tropical curves are u\ = (1,0) and u 2 (l,n), and | det(Mi,M 2 )| = n. 
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2.4. The group structure of a plane cubic curve. Again let C be a smooth plane projective complex 
curve. The group of divisors DivC on C is the free abelian group generated by the points of C, i.e. the 

points of DivC are finite formal linear combinations D = XiP\ H h X n P„ with A., £ Z and f, £ C. For 

such a divisor we call the number A,i H h A,,, £ Z the degree of D. Obviously the subset Div°(C) of 

divisors of degree is a subgroup of Div C. 

If C' is any other curve then the intersection C n C consists of finitely many points. Hence we can 
consider this intersection to be an element of DivC, where we count each point with its intersection 
multiplicity. This divisor is usually denoted C • C' . By Bezout's theorem its degree is degC ■ degC'. 

Two divisors D\,Di £ DivC are called equivalent if there are curves C',C" of the same degree such that 
D\ — £>2 = C • C' — C ■ C" . The group of equivalence classes is usually denoted Pic(C), or Pic°(C) if we 
restrict to divisors of degree 0. 

Now if C has degree 3 it can be shown that after picking a base point Pq £ C the map C — ► Pic°(C),P i— ► 
P — Pq is a bijection. Hence we can use this map to define a group structure on C, or vice versa the 
structure of a complex algebraic curve on Pic°(C). Alternatively, it follows by the degree-genus formula 
that C has genus 1, i.e. it is a torus. It can be shown that one can realize this torus in the form C/A with 
a lattice A = Z 2 so that the group structure on C/A induced by addition on C is precisely the group 
structure defined by the bijection with Pic°(C) constructed above. 

Which of all these results remain true in the tropical world? Let T be a plane tropical curve, and let 
us start by defining the group of divisors DivT in the same way as above, i.e. as the free abelian group 
generated by the points of Y. As we have seen already that Bezout's theorem holds in the tropical set-up 
as well we can also define the group Pic°(r) in the same way as before, i.e. it is the group of divisors 
on r of degree modulo those that can be written as Y ■ Y 1 — Y ■ Y" for some tropical curves Y' and Y" 
of the same degree. 

We can also still define a map Y — ► Pic°(r) by sending P to P — Pq after choosing a base point Pq £ P. 
However, this map is not a bijection in the tropical case as can be seen from the following picture: 




Figure 12. The group Pic (r) of a plane cubic curve r 



As the two lines Y ! and Y" meet the cubic curve Y in the points Pi,Pi,P' and Pi,Pi,P", respectively, it 
follows that P' and P" are equivalent; in particular P' — Pq = P" — Pq £ Pic°(r) for any choice of base 
point Pq. 

In fact, if To is the unique loop in Y (drawn in bold in the picture above) Vigeland | V | has shown by 
the same techniques that any point of T\ro is equivalent to the point of Yq "nearest to it", e.g. P' and 
P" in figure^]are both equivalent to P. Moreover, he has proven that the map P P — P Q in fact gives 
a bijection of To with Pic°(r), so that the loop To inherits a group structure from Pic°(r). In fact, this 
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group structure is just the ordinary group structure of the unit circle S after choosing a suitable bijection 
of S with To. 

So to a certain extent we can find analogues of the classical results about plane cubics in the tropical 
world as well. Despite these encouraging results one should note however that there is no good theory 
of divisors and their equivalence yet on arbitrary tropical curves. 



3. Tropical techniques in enumerative geometry 

In the last chapter we have seen that many classical results from algebraic geometry have a tropical 
counterpart. However, the main reason why tropical geometry received so much attention recently is that 
it can be used very successfully to solve even complicated problems in complex and real enumerative 
geometry. So in the rest of this paper we want to give a brief sketch of the progress that has been made 
so far in tropical enumerative geometry. 



3.1. Complex enumerative geometry and Gromov-Witten invariants. If we stick to plane curves the 
main basic question in complex enumerative geometry is: given d > 1 and g > 0, what are the numbers 
Ng.d of curves of genus g and degree d in the complex projective plane that pass through 3d + g — 1 
general given points? (The number 3d + g — 1 is chosen so that a naive count of dimensions versus 
conditions leads one to expect a finite non-zero answer.) Except for some special cases the answer to 
this problem has not been known until the invention of Gromov-Witten theory about ten years ago. 

For curves in projective spaces the main objects of study in Gromov-Witten theory are the so-called 
moduli spaces of stable maps M gJl (r,d) for n,r > 0. We will be more specific about the definition of 
these spaces in section l3~2l — for the moment it suffices to say that they are reasonably well-behaved, 
compact spaces that parametrize curves of genus g and degree d with n marked points in P r . Of course 
there are evaluation maps ev; : M x „(r,d) — > P r for i= 1, . . . ,n that map such an «-pointed curve to the 
position of its i-th marked point in P' . 

In the case of plane curves mentioned above we now set n = 3d + g — 1 and choose n general points 
Pi,...,P n e P 2 . The intersection evf 1 Pi (~l • • • Hev^ 1 P n then obviously corresponds to those plane curves 
of the given genus and degree that pass through the specified points. As we have chosen n so that the 
expected dimension of this intersection is it makes sense to define the number N g j to be the (zero- 
dimensional) intersection product 

ev^Pi ev*P n eZ 

on M g ,„(r,d). Taking this as a definition has the advantage that we do not have to care about whether 
(or for which collections of points p) the number of curves through the P, actually is finite — we get a 
well-defined number in any case. These numbers are called the Gromov-Witten invariants. 

In sections l3~2l and l3~3l we will explain how these numbers can actually be computed — both in Gromov- 
Witten theory and in tropical geometry. For the moment let us just explain how our problem can be set 
up in the tropical world. In the same way as at the end of section l23l the idea is of course simply to map 
the whole situation to the real plane by the logarithm resp. valuation map. A plane curve over C resp. 
the field of Puiseux series K through some points P\,...,P n then simply maps to a plane tropical curve 
in M. 2 through the n image points. It should therefore also be possible to compute the numbers N g .d by 
counting plane tropical curves of the given genus and degree through n given points in the real plane. 
The following picture shows the simplest example of this statement, namely that also in the tropical 
world there is always exactly one line through two given (general) points. Note that the relative position 
of the points in the plane determines on which edges of the tropical line the points lie (i.e. whether we 
are in case (a), (b), or (c)): 
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(a) (b) (c) 

Figure 1 3 . There is always one tropical line through two given (general) points 



This program has been carried out successfully for all N g j (and in fact for curves in any toric surface) 
by Mikhalkin 1M1I . One of the main problems when transferring the situation to the tropical world is to 
determine — in the same way as for Bezout's theorem at the end of section l2~3l — how many complex 
curves through the given points map to the same tropical curve, i.e. with what multiplicity the tropical 
curves have to be counted. The answer to this question turns out to be surprisingly simple and even 
independent of the chosen points: let F C R 2 be a tropical curve through the given points. If the points 
are in general position then all vertices of F will have valence 3. For any such vertex V we first define 
its multiplicity to be WiVt^l det(z*i,W2)|, where wi,W2,wj, and 8*1,1*2,2*3 are the weights and primitive 
integer vectors along the three edges adjacent to V (the balancing condition ensures that it does not 
matter which two of the edges we use in the formula). The multiplicity of F is then simply the product 
of the multiplicities of all its vertices. For example, the multiplicity of the following curve is 4 (the 
multiplicity of both vertices is 2): 



(-1,0) 




Figure 14. A tropical curve whose multiplicity is 4 



(Note that this is not a plane curve of some degree since the ends do not point in the right directions for 
this. We can interpret figure^Jeither as a tropical curve in a different toric surface or as a local picture 
of a plane tropical curve.) 

Mikhalkin's "Correspondence Theorem" now states that this is precisely the correct multiplicity for our 
purposes, i.e. that the numbers N g( i of complex curves through given points P\,...,P„ are the same as 
the numbers of tropical curves of the same genus and degree through the images of Pi , . . . ,P„ under the 
logarithm (resp. valuation) map. 

One easy corollary of this statement is worth mentioning: as the numbers of complex curves do not 
depend on the choice of points P, (as long as they are in general position) the same must be true in the 
tropical setting. To see that this is in fact a non-trivial statement let us consider again the tropical curve 
of figure^] Because of the balancing condition this curve is fixed in the plane by the directions of the 
outer edges and the positions of the three marked points in the plane. If we now move the rightmost 
point down this has the effect of shrinking the bounded edge of the curve (see picture (a) below) until 
we reach a curve with a 4-valent vertex in (b) (note that the slopes of all edges are fixed): 
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Figure 15. The weighted number of tropical curves does not change when moving 
the points 



If we move the marked point down further we see that there are now two combinatorially different 
possibilities (c) and (d) what the curve might look like. These two types have multiplicities 3 and 1 
respectively, so their total weighted sum is the same as before, in accordance with Mikhalkin's theorem. 
A purely tropical proof of the statement that the weighted number of tropical curves through some given 
points does not depend on the choice of points can be found in IGM1I . 

It would of course be desirable to set up tropical moduli spaces of stable maps that are themselves 
tropical varieties, establish a tropical intersection theory and use this to explain both the definition of 
the multiplicity of the curves and the constancy of the numbers N g j by general principles of this theory 
— in the same way as in the complex case. So far it is not known how to do this however. 

Before we explain in the next sections how the numbers N g d can be computed in Gromov-Witten theory 
and how these methods can be transferred to the tropical setting we should mention that Mikhalkin has 
also found a different way to calculate these numbers tropically by an algorithm that has no analogue in 
classical geometry IM1I . His idea is to identify the curves in question by their Newton subdivisions and 
thus translate the problem into one of counting subdivisions of the polytope A e i with certain properties. 
In comparison to the algorithms that we will describe next this method has a very high combinatorial 
complexity however and is therefore probably not suited very well for actual numerical computations. 

3.2. The tropical WDVV equations. After having discussed the tropical way to set up enumerative 
problems let us now focus on how the numbers can be computed. We will first deal with rational 
curves, i.e. with the numbers N e i := No,d of plane curves of genus that pass through 3d — 1 points. 
These numbers have first been computed by Kontsevich about ten years ago. His result was that the 
numbers N c i are given recursively by the initial value N\ = \ and the equation 

fore/ > 1 (see IKMI claim 5.2.1). 

The main tool in deriving this formula is the so-called WDVV equations. To explain the origin of these 
equations we have to study the moduli spaces of stable maps Mo,n (r, d) in a little more detail first. One 
of the key ideas in the construction of these spaces is that it is usually better to parametrize curves in P r 
as maps from an abstract curve to P r rather than embedded curves in P'' (hence the name "stable maps"). 
More precisely, the points of Mo,„(r,c/) are in bijection to tuples (C,xi, . . . ,x„,f) where x\ , . . . ,x n are 
distinct smooth points on a rational nodal curve C and / : C — > P' is a morphism of degree d (with a 
stability condition). A special case of this construction is r = when there is no map and we simply 
parametrize certain "stable" nodal rational curves with n marked points. This gives rise to the well- 
known moduli spaces of stable curves Mq „ that have first been considered by Deligne and Mumford 
[DM|. The most important example for our purposes is the space Mq,4 of 4-pointed stable rational 
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curves. It is well-known that this space is isomorphic to P 1 . The general point of Mo,4 corresponds 
to a smooth rational curve with 4 distinct marked points, whereas there are also three special points 
corresponding to the curves 




^12134 £ ) 13|24 ^14123 



FIGURE 16. The three special points in Mo,4 

As Mq 4 is isomorphic to P 1 these three points obviously define the same homology class (resp. the same 
divisor) on this moduli space. 

The important point is now that there are "forgetful maps" Jt : Mo t n(r,d) — > Mo.4 for all n > 4 that 
send a stable map (C,x\, . . . ,x n ,f) to (the stabilization of) (C,Xi, . . . ,x/). Pulling back the equality 
^12|34 = ^13|24 °f homology classes on M0.4 we conclude that 7t*D 12 |34 and 7t*D 13 | 2 4 define the same 
homology class in Mo, n (r,d). Now ft*Di2|34 (and similarly of course for ft*£>i3|24) can be described 
explicitly as the locus of all reducible stable maps with two components such that the marked points 
x\ ,X2 lie on one component and x^,,X4 on the other. Note that this space has many irreducible components 
since the degree and the marked points xs,...,x n can be distributed onto the two components in an 
arbitrary way. 

If we now intersect the equation 7t*D 12 |34 = JE*Di3|24 of codimension-1 cycles with suitable cycles of 
dimension 1 (that correspond to the condition that the curves in question pass through given subspaces 
of P r at the marked points) we get some equations between certain numbers of reducible curves through 
given points. But these numbers of reducible curves are just products of the corresponding numbers for 
their irreducible components, i.e. products of certain numbers of curves of smaller degree. This way one 
obtains recursion formulas that can be shown to determine all the numbers completely (for more details 
see e.g. (CK| section 7.4.2); in the case of P 2 we get Kontsevich's formula stated above. 

It has been shown very recently that Kontsevich's formula can also be proven in essentially the same 
way in tropical geometry IGM3I . For a tropical version of the above proof it is very important that we 
also adapt the "stable map picture" to the tropical setting, i.e. parametrize plane tropical curves as maps 
from an "abstract tropical curve" to V. Here by abstract tropical curve we simply mean a connected 
graph r obtained by glueing closed (not necessarily bounded) real intervals together at their boundary 
points in such a way that every vertex has valence at least 3. In particular, every bounded edge of such 
an abstract tropical curve has an intrinsic length. Following an idea of Mikhalkin IM31 the unbounded 
ends of T will be labeled and called the marked points of the curve. The most important example for our 
applications is of course the "tropical Mq/' whose points correspond to tree graphs with 4 unbounded 
ends. There are four possible combinatorial types for this: 




Figure 1 7 . The four combinatorial types of curves in the tropical Mqa 



In the types (a) to (c) the bounded edge has an intrinsic length I; so each of these types leads to a stratum 
of Mqa isomorphic to R>o parametrized by this length. The last type (d) is simply a point in Mqa that 
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can be seen as the boundary point where the other three strata meet. Hence Mo,4 is again a rational 
tropical curve: 



In analogy to the complex case plane tropical curves are now parametrized as tuples (r,JCi, . . . ,x n ,h), 
where F is an abstract tropical curve, x\ , . . . ,x„ are distinct unbounded ends of F, and h : F — > M 2 is a 
piecewise linear map with certain conditions (see |GM3 1 for details). The most important feature of this 
definition is that h may be a constant map on some edges of F, and is in fact required to be a constant 
map on the unbounded ends jci, . . . ,x n . For example, the following picture shows a 4-pointed plane 
tropical conic, i.e. of the tropical analogue of Mo.zt(2,2): 



Note that the balancing condition around every (3-valent) vertex adjacent to a marked point (resp. edge) 
Xi ensures that the other two edges around this vertex form a straight line in R 2 . 

It is easy to see from this picture already that the tropical moduli spaces Mo M (r,d) with n > 4 admit 
forgetful maps to Mqa- given an n-marked plane tropical curve (F,x\ ,x„,h) we simply forget the 
map h, take the minimal connected subgraph of F that contains x\,... ,X4, and "straighten" this graph 
to obtain an element of Mo,4- In the picture above we simply obtain the "straightened version" of the 
subgraph drawn in bold, i.e. the element of Mo,4 of type (a) in figure^] with length parameter / as 
indicated in the picture. 

To obtain the WDVV equations we now simply consider the inverse image under this forgetful map of a 
point of Mo 4 of type (a) resp. (b) in figure[n]with a very large length parameter /. It can be shown that 
such very large lengths can occur only if there is a bounded edge (of a very large length) in F on which 
h is constant: 




(b) 



Figure 1 8 . M0.4 is again a rational tropical curve 




Figure 19. A tropical stable map in Mo,4(2,2) 
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Figure 20. A very large length in Mo,4 leads to a tropical stable map with a con- 
tracted bounded edge 

Again the balancing condition around the contracted bounded edge requires that the image of the tropical 
curve in M. 2 is locally a union of two straight lines. We can therefore consider such curves as being 
reducible and made up of two tropical curves of smaller degrees (in figure [20| we have a reducible 
tropical conic that is a union of two tropical lines). The picture is now exactly the same as in the 
classical case, and in fact the rest of the proof of Kontsevich's formula works in the same way as in 
Gromov-Witten theory. It is expected that essentially the same proof can be used to reprove the WDVV 
equations for rational curves in higher-dimensional spaces as well. 

This application of tropical geometry shows very well that it should be possible to carry many concepts 
from classical complex geometry over to the tropical world: moduli spaces of curves and stable maps, 
morphisms, divisors and divisor classes, intersection multiplicities, and so on. In (GM3 I these concepts 
were introduced only in the specific cases needed for Kontsevich's formula. 

3.3. The tropical Caporaso-Harris formula. After having discussed rational curves let us now turn 
to the general numbers N g d for arbitrary genus g. These numbers have first been computed by Caporaso 
and Harris ICHI . The idea in their proof is is to define new invariants that count plane curves of given 
degree and genus having specified local contact orders to a fixed line L and passing in addition through 
the appropriate number of general points. By specializing one point after the other to lie on L one can 
then derive recursive relations among these new invariants that finally suffice to compute all the numbers 

Instead of explaining the general formula let us look at an example of what happens in this specialization 
process, referring to ICHI for details. We consider plane rational cubics having a point of contact order 
3 to L at a fixed point P\ 6 L and passing in addition through 5 general points Pi, . . . ,P(, G P 2 as in the 
following picture on the left: 




Figure 2 1 . Computing the number of cubics with a point of contact order 3 to a line 

To compute the number of such curves we specialize P2 to lie on L. As the cubics intersect L already 
with multiplicity 3 at Pi they cannot pass through another point on L unless they become reducible 
and have L as a component. Hence there are two possibilities after the specialization (see figure I2TV 
the cubics can degenerate into a union of three lines LULi UL2 where L\ and L2 each pass through 
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two of the points P3, . . . ,P(„ or they can degenerate into LUC, where C is a conic tangent to L and 
passing through P3, . . . ,P$. The initial number of rational cubics with a point of contact order 3 to L at a 
fixed point and passing through 5 more general points is therefore a sum of two numbers (counted with 
suitable multiplicities) related to only lines and conies. This is the general idea of Caporaso and Harris 
how specialization finally reduces the degree of the curves and allows a recursive solution to compute 
the numbers Ngd as well as all the newly introduced numbers of curves with multiplicity conditions. 

In fact, the same constructions can again be made in tropical geometry |GM2|. Intuitively, if we pick 
our line L C C 2 to be the line with z\ -coordinate then its image under the logarithm map is "the vertical 
line with x\ -coordinate — °°. Hence the process of moving P2 to the line L in complex geometry now 
simply corresponds to moving P2 to the very far left in tropical geometry. Moreover, curves with higher 
contact orders to L in complex geometry just correspond to tropical curves with unbounded ends of 
higher weight to the left. So the tropical analogue of the specialization process of figureETlis 




Figure 22. The degeneration of figure|^in the tropical setting 



where P\ is to be considered to lie infinitely far to the left. Note that the curves after moving Pi to the 
left are not reducible, but they still "split" into two parts: a left part (through Pi) and a right part (through 
the remaining points, circled in the picture above). We get the same "degenerations" as in the complex 
case: one where the right part consists of two lines through two of the points P3, . . . ,P$ each, and one 
where it consists of a conic "tangent to a line" (i.e. with an unbounded edge of multiplicity 2 to the left). 

Using this idea it has been shown in | GM2 1 that the Caporaso-Harris formula can also be proven in 
tropical geometry — in fact with a much simpler proof than in complex geometry since we are only 
dealing with combinatorial objects and do not have to construct and study complicated moduli spaces 
in complex geometry. 

3.4. Real enumerative geometry and Welschinger invariants. Of course, the same questions as in 
the previous sections can be asked for real instead of for complex curves: given d > 1, g > 0, and 
3d + g — 1 points in general position in the real projective plane Pj|, how many curves of degree d 
and genus g are there in Pfj that intersect all the given points? Note that every such real curve has 
a complexification by just considering its equation as an equation in the complex rather than the real 
plane, and by its degree and genus we simply mean the degree resp. genus of its complexification. 

As usual in algebraic geometry this real case is much more difficult to handle than the complex case. 
The first problem is already that the answer to this question will in general depend on the position of 
the points so that there are no well-defined numbers N g d as in the complex case. Instead one could ask 
questions of the following type: 

• is there at least one real curve of degree d and genus g through any choice of 3d + g — 1 given 
points? Or even better: can we compute a lower bound for the number of real curves through 
any choice of points? 

• Is there a way to assign multiplicities to the real curves through the given points so that the 
weighted sum of these curves is independent of the choice of points? 

A few years ago Welschinger has found a solution to the second question for the case of curves of genus 
IW1 . To state his result note first that a general complex plane rational curve of degree d has exactly 
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\ (d — 1) (d — 2) nodes, i.e. points where two smooth branches of the curve intersect transversally. If C is 
now a real rational plane curve then each of the nodes of its complexification is of one of the following 
three types: 

(a) nodes that are in the real plane P| and where the local equation of the curve is of the form 
x 2 — y 2 = 0, i.e. (x + y){x — y) = for suitable local analytic coordinates. In a local real picture 
C is simply the union of two smooth curves intersecting transversely. 

(b) nodes that are in the real plane Pj| and where the local equation of the curve is of the form 
x 2 +y 2 — for suitable local analytic coordinates. In a local real picture such a node leads to an 
isolated point corresponding to the values x = y = 0. 

(c) nodes that are not in the real plane P|. These nodes obviously come in pairs as the complex 
conjugate of such a node is again a node of the complexification. They are not visible in the real 
curve C. 

Welschinger's main theorem is now the following: if we assign to each real plane curve C the multiplic- 
ity (—1)"' where m is the number of nodes of type (b) of its complexification then the corresponding 
weighted sum of all curves through the given points is independent of the choice of points. It is called 
the Welschinger invariant W c j. In particular, W c i gives a lower bound for the actual number of real plane 
curves through any set of 3d — 1 general given points, whereas the complex number A^/ is of course an 
upper bound. 

Unfortunately, except for a few special cases Welschinger was not able to actually compute the numbers 
W c [. So the question whether there always exists a real rational plane curve of degree d through any set 
of 3d — 1 general points remained open. 

Some time ago however a tropical way has been found to compute the Welschinger invariants W c i and 
in fact also the actual (non-invariant) numbers of real curves through some configurations of points in 
the plane UKSTI lMTl . In the same way as in Mikhalkin's Correspondence Theorem the strategy is to 
identify complex resp. real algebraic curves with tropical curves, and then to count such tropical curves 
with the proper multiplicities. More precisely, to obtain the Welschinger invariant W c / one has to count 
rational plane tropical curves of degree d through 3d — 1 points in the same way as for the computation 
of Nqj — but one does not count them with the "complex multiplicity" as described in section lTTl but 
rather with the multiplicity 

if the "complex multiplicity" is even, 

1 if the "complex multiplicity" is congruent to 1 modulo 4, 
— 1 if the "complex multiplicity" is congruent to 3 modulo 4. 

One can then try to do this count by enumerating the corresponding Newton subdivisions of the poly- 
tope A c i as in section fT~4l Although the algorithm is combinatorially very complicated (and cannot be 
explained here in detail) it can be used to prove that the numbers W c i are all positive and hence that there 
is always at least one real rational plane curve of degree d through any set of 3d — 1 points in general 
position. In fact, a more careful study of the algorithm even allows one to prove that the lower and 
upper bounds W c i resp. No,d for the numbers of these curves grow approximately with the same speed as 
a increases IIKS2I . 

Very recently Itenberg has shown that both the proof of |GM1 1 that the invariants are independent of the 
marked points and the proof of | GM2] of the tropical Caporaso-Harris formula (see section EOl can be 
adapted to the Welschinger case. In particular, this yields a "real Caporaso-Harris formula" that gives a 
fast method to compute the Welschinger invariants. It is not known yet whether there exists an analogue 
of the WDVV equations (see section l3~2l in the real case. 

Conclusion 

In the last few years tropical algebraic geometry has evolved with a tremendous speed. Its general 
approach to replace algebro-geometric problems by combinatorial ones often leads to new insights, 
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sometimes to easier proofs of known statements, and occasionally even to new results in algebraic 
geometry. 

Nevertheless tropical geometry is still in its beginnings since even the most basic objects of algebraic 
geometry — (abstract) varieties and their morphisms — do not have a satisfactory counterpart yet in the 
tropical world. Consequently, there are many open problems in tropical geometry for the near future, and 
one could reasonably expect that the solution to these problems gives an entirely new strategy to attack 
many problems in algebraic geometry. In fact, two such recent new examples in which tropical ideas 
have already been applied successfully are the study of compactifications of subvarieties of algebraic 
tori (in particular moduli spaces of rational stable curves) BTel and low-dimensional topology fTil . 
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